Parallel distributed genetic fuzzy rule selection

نویسندگان

  • Yusuke Nojima
  • Hisao Ishibuchi
  • Isao Kuwajima
چکیده

Genetic fuzzy rule selection has been successfully used to design accurate and compact fuzzy rulebased classifiers. It is, however, very difficult to handle large data sets due to the increase in computational costs. This paper proposes a simple but effective idea to improve the scalability of genetic fuzzy rule selection to large data sets. Our idea is based on its parallel distributed implementation. Both a training data set and a population are divided into subgroups (i.e., into training data subsets and sub-populations, respectively) for the use of multiple processors. We compare seven variants of the parallel distributed implementation with the original non-parallel algorithm through computational experiments on some benchmark data sets.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computational Efficiency of Parallel Distributed Genetic Fuzzy Rule Selection for Large Data Sets

Genetic fuzzy rule selection is a two-phase classification rule mining method. First a large number of candidate fuzzy rules are generated by an association rule mining technique. Then only a small number of generated rules are selected by a genetic algorithm. We have already proposed an idea of parallel distributed implementation of genetic fuzzy rule selection. In this paper, we examine its c...

متن کامل

AN OPTIMAL FUZZY SLIDING MODE CONTROLLER DESIGN BASED ON PARTICLE SWARM OPTIMIZATION AND USING SCALAR SIGN FUNCTION

This paper addresses the problems caused by an inappropriate selection of sliding surface parameters in fuzzy sliding mode controllers via an optimization approach. In particular, the proposed method employs the parallel distributed compensator scheme to design the state feedback based control law. The controller gains are determined in offline mode via a linear quadratic regular. The particle ...

متن کامل

Evolutionary parallel and gradually distributed lateral tuning of fuzzy rule-based systems

The tuning of Fuzzy Rule-Based Systems is often applied to improve their performance as a post-processing stage once an initial set of fuzzy rules has been extracted. This optimization problem can become a hard one when the size of the considered system in terms of the number of variables, rules and, particularly, data samples is big. Distributed Genetic Algorithms are excellent optimization al...

متن کامل

On the Use of Distributed Genetic Algorithms for the Tuning of Fuzzy Rule Based-Systems

The tuning of Fuzzy Rule-Based Systems is often applied to improve their performance as a post-processing stage once an appropriate set of fuzzy rules has been extracted. This optimization problem can become a hard one when the size of the considered system in terms of the number of variables, rules and, particularly, data samples is big. Distributed Genetic Algorithms are excellent optimizatio...

متن کامل

A Parallel Multi Objective Optimization Genetic Algorithm Gene Feature Selection on Microarray Based Cancer Classification Using Neuro-Fuzzy Inference System

Feature selection has played a very important role in the field of data mining and machine learning. The high performance parallel and distributed computing is used for gene expression analysis and finding the thousands of genes simultaneously. The classification and validation of molecular biomarkers for cancer diagnosis is an important problem in cancer genomics. The microarray data analysis ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Soft Comput.

دوره 13  شماره 

صفحات  -

تاریخ انتشار 2009